ELEMENTARY SUBMODELS AND SEPARABLE 
MONOTONICALLY NORMAL COMPACTA 



TODD EISWORTH 

Abstract. In this note, we use elementary submodels to prove that 
a separable monotonically normal compactum can be mapped onto a 
separable metric space via a continuous function whose fibers have car- 
dinality at most 2. 



1. Introduction 

Mary Ellen Rudin's 2001 proof of Nikiel's Conjecture |15j is a tour de 
force of combinatorial set theory and general topology. The work in this 
note arose from the author's attempt at understanding her proof; it became 
clear upon reading her paper that elementary submodels ought to be able 
to shed light on the structure of monotonically normal compacta. In the 
sequel, we will give one such application. 

We will begin with the definition of monotonically normal spaces. 

Definition 1.1. A space 1 X is monotonically normal if there is a binary 
function H whose domain consists of all pairs (p, U) where p € U and U is 
open in X such that 

(1) H (p, U) is an open set such that p G H(p, U) C U, 

(2) if p <£ V and q £ U then H(p, U) n H(p, V) = 0, and 

(3) if V C U is another open set, then H(p, U) C H(p, V). 
The function H is called a monotone normality operator on X. 

It is easy to see that a monotonically normal space X is normal — if H 
and K are disjoint closed subsets of X, and we define 

(1.1) U= |J H(p,X\K) 
and 

(1.2) V= (J H(q,X\H), 

q£K 
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then U and V provide the required separation of H and K. 

There is an extensive literature devoted to monotonically normal spaces 
(Gruenhage's two articles and can be consulted for more informa- 
tion); much of Rudin's contribution to this literature centered on Nikiel's 
Conjecture, and her work culminated in the following theorem. 

Theorem 1 (Nikiel's Conjecture - Rudin JS])- A compact Hausdorff space 
X is monotonically normal if and only if it is the continuous image of a 
linearly ordered compactum. 

Our work in this area begins with her proof, but before we can prove 
our theorem, we must deal with some aspects of elementary submodels in 
topology. 

2. Elementary submodels and X/M 

We will assume that the reader has some familiarity with the use of el- 
ementary submodels in topology — Dow's papers [1] and |H] provide more 
than adequate preparation. We are going to be using a particular construc- 
tion involving elementary submodels due independently to Bandlow ([H], [2|, 
and pQ) and Dow [5], and this section of the paper will be used to develop 
the theory in a self-contained manner. 

Let us assume now that (X, r) is a Tychonoff space, x is a "sufficiently 
large" regular cardinal, and M is an elementary submodel of H(x), the 
collection of sets hereditarily of cardinality < x- 

Definition 2.1. Two points x and y are M-equivalent, denoted x =m y, if 
f(x) = f(y) for every continuous function / : X — > M such that / € M. 

Proposition 2.2. M-equivalence is an equivalence relation, and the equiv- 
alence classes are closed subsets of X. 

Proof. The fact that =m is an equivalence relation is trivial. To see that 
equivalence classes are closed, suppose that x is not M-equivalent to y, and 
let / £ M be a function that witnesses this. Then / _1 (R \ {/(y)}) is an 
open neighborhood of x that is disjoint to the M-equivalence class of y. □ 

We denote the equivalence class of x by [x], and let X/M denote the set of 
all M-equivalence classes of points in X. There are several natural choices 
for topologizing X/M (all of which coincide if X is compact), but the theory 
works smoothest when then following definition is used. 

Definition 2.3. Let ttm be the natural projection of X onto X/M. We 
topology X/M by taking as a base all sets of the form 7Tm[^] for U a co- 
zero set in M. 

The proof of the following proposition is left to the reader — all of the 
clauses enumerated follow easily from the definitions involved. 

Proposition 2.4. Let X and M be as above. 
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(1) 

(2) 



The mapping ttm : X — > X/M is continuous. 
x =m U if and only if for every co-zero U G M 
X G U !/£[/. 



(2.1) 



(3) [x] = f]{Z G M : x G Z, Z a zero-set}. 

(4) [x] = f]{U : x G U G M, U a co-zero set}. 

(5) X/M is a Hausdorff space. 

We will prove shortly that X/M is in fact a Tychonoff space, but before 
we do that we point out the connection between X/M and a more typical 
construction using elementary submodels. 

Definition 2.5. Given X and M as above, Xm is defined to be the topo- 
logical space whose underlying set is Mnl with the topology generated by 
sets of the form M n U, where U is an open subset of X that is in M. 

Proposition 2.6. Xm is homeomorphic to a dense subspace of X/M. 

Proof. The proof is the obvious one — a point x G M n X is set to its 
equivalence class in X/M. The topologies involved are defined in such a 
way that this map is a homeomorphism of Xm onto its image, and the fact 
that this image is dense in X/M follows easily as any non-empty open subset 
of X that is in M must contain an element of M fl X. □ 

Our next goal is to give a more concrete description of X/M in terms of 
PX, the Stone-Cech compactification of X. One of the standard construc- 
tions of (5X involves embedding X into a product [0, 1] K of unit intervals, so 
we first investigate the nature of X/M for X of the form [0, 1] K . 

Proposition 2.7. Suppose X = [0, 1} K for some cardinal k (so we view 
points of X as functions from k to [0, 1]), and let M be an elementary 
submodel of H(x) containing X. Then 

(1) x =m y if and only if a; \ M n K = y \ M Pi k, and 

(2) X/M is homeomorphic to [0, l] MnK . 

Proof. It is certainly the case that x \ M n tz = y \ M fl K if x =m y, 
as projection onto the ath component is a real-valued function on X that 
is in M if a G M fl «;. Suppose now that x V, we produce an a £ 
M D k such that x(a) ^ yip). The key to this is a well-known fact that 
a continuous real-valued function defined on a product of compact spaces 
depends on countably many coordinates. 2 In our context, this means if 
we have a function / : X — * M. then there is a countable set S C k such 
that /(x) = f(y) if x f S = y \ S. If x ^m V, then there is a function 
/ G M mapping X to K such that f(x) ^ f(y)- The model M knows that 
/ depends on countably many coordinates, so there is a countable S G M 
with the requisite properties. In particular, there is an a G S such that 



2 See Exercise 3.2H(a) of Engelking [Hj, for example. 
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x(a) ^ y(p). Since the set S is countable and an element of M, we know 
that S C M and therefore there isanaGSCMflft for which x(a) ^ y(ct), 
as required. 

Thus, there is a natural correspondence between X/M and [0, l] MnK . The 
fact that this correspondence is a homeomorphism is not difficult to show, 
and is left to the reader. □ 

Now suppose we have X and M as usual. Since x is "large enough" , we 
know that the space C*(X) of continuous functions from X to [0, 1] is going 
to be an element of M, as it is definable from X using parameters available 
in M. Thus, inside M there will be an enumeration (f a : a < k) of C*(X). 3 

We know that the function e : X <— » [0, 1] K that maps x to {f a (%) '■ a < k) 
embeds X as a subspace of [0, The following proposition establishes a 
similar connection between X/M and [0, l] MnK . 

Proposition 2.8. Suppose X, M, and (f a : a < k) are as in the preceding 
discussion. Then there is an natural embedding e/M making the following 
diagram commute: 

X — -5— ► [0,1] K 

w/M 

X/M ► [0, l] A/nK 

e/M 

The preceding material is taken from Section 5 of Dow's 5 ; the reader 
can find a more detailed discussion there. For our purposes, we need only 
the following corollary. 

Corollary 2.9. X/M is a Tychonoff space. 

Proof. The embedding e/M from the preceding proposition shows us that 
X/M is homeomorphic to a subspace of the compact space [0, l] MriK . □ 



(2.2) 



tt/M 



3. Monotone Normality 
We are now in a position to state the main theorem of this note. 

Theorem 2. Let X be a separable monotonically normal compactum, and 
let M be a countable elementary submodel of H{x) containing X. Then each 
=m -equivalence class has cardinality at most 2. 

As a corollary, we get the following result mentioned in the abstract. 



There will be many such enumerations and it doesn't really matter which one we use, 
but for definitiveness, we can consider M to be an elementary submodel of the expanded 
structure (H(x), £> <x) wnere <x i s a fixed well-ordering of H(x). We can then use the 
well-ordering to pick the particular enumeration we use. 
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Corollary 3.1. If A is a separable monotonically normal compactum, then 
A can be continuously mapped onto a separable metric space by a 2-to-l 



Proof. In light of Theorem [21 it suffices to note that X/M is compact (as 
it is the continuous image of X) and of countable weight (as the countably 



Actually, much more can be shown. In particular, X can be written as 
the inverse limit of a system of compact metric spaces in such a way that 
all of the projections from X onto members of the system are two-to-one 
functions. 

Before we prove Theorem |21 we deal with the special case where X is 
linearly ordered as this is particularly simple, and it hints at why Theorem[2] 
is connected to Nikiel's Conjecture. 

Suppose now that X is a separable linearly ordered space, and let M be a 
countable elementary submodel of H(x) containing X. In the model M, one 
can find a countable set DCI that is dense in X. Since D is countable, it 
follows that every element of D is also in M. 

Now suppose x < y are M-equivalent; it suffices to prove that the interval 
(x, y) is empty. Assume by way of contradiction that (x, y) ^ 0. Then there 
is an element d € D such that x < d < y. If one of (x, d) and (d, y) is empty, 
then we easily get a function in M separating x and y — for example, if 
(x,d) is empty then x is in M (it's definable in M as the predecessor of d), 
and hence so is the (continuous) function sending (— oo,x] to and [d,oo) 
to 1. If both (x,d) and (d,y) are non-empty, then we can find d\ and d 2 in 
D such that 

(3.1) x < di < d 2 < y 

and the disjoint closed sets (— oo,di] and [(£2,00) are in M and separate x 
and y. Since X is normal, we can find in M a function separating these two 
closed sets, and the function also separates x and y. 

Thus, if X is separable and linearly ordered (we don't need compactness 
for this case) and M is as above, then each =m equivalence class is either a 
singleton, or a pair x < y with y the immediate successor of x. 

Proof of Theorem^ Let A be a separable monotonically normal compactum, 
and let M be a countable elementary submodel of H(x) that contains A. 
Let H £ M be a monotone normality operator. 

Lemma 3.2. If K is an = ^/-equivalence class and U is any open neigh- 
borhood of K, then there is a co-zero set V £ M such that K C V and 



We operate under the convention that this means pre-images of points have cardinality 
at most 2. 



function 4 . 




□ 



V C U. 
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Proof. We know that if is the intersection of all co-zero sets in M that 
contain it. Since X is compact and if is closed, this implies that the col- 
lection of co-zero sets from M that contain if is a base for if, i.e., any 
open set containing if must contain such a co-zero set. The result follows 
immediately. □ 

Lemma 3.3. If if is an =m -equivalence class and U is any open neighbor- 
hood of if, then there is a point p G M C\U and a co-zero set V G M such 
that 

(1) p 6 m n v, 

(2) F C 17, and 

(3) KCH(p,V). 

Proof. As in the proof of Lemma 13.21 there is a co-zero set V G M such 
that Key and V C U. Since V is (in M) a countable union of zero sets, 
there is a zero set Z G M such that Z n if ^ and therefore if C Z by the 
definition of M-equivalence. For each p £ Z there is a co-zero set V p such 
that 

(3.2) P^ p C%y). 

By elementarity, we may assume that the mapping p i— ► is an element of 
M, and thus {K, : p G Z} is an open cover of Z that is an element of M. 
Since Z is compact, there is finite Zq C Z such that 

(3.3) Z C y v 

We may assume that Zq G M, and therefore Zo C M, Thus, there is a 
p G M fl Z such that V p D K ^ 0. Since Vp is a co-zero set in M, it follows 
that K C Vp. Thus 

(3.4) if C Fp C i7(p, V) C V, 

and the result follows. □ 

We now are in a position to apply the monotone normality of X in a 
non-trivial way. 

Proposition 3.4. Suppose if is a =M _ equivalence class, {x$,xi} C if, 
and Wq and Wi are disjoint open sets with Xj G Wj. 5 If if' is any other 
equivalence class, then there is at most one i < 2 with if n H(xi, Wi) ^ 0. 

Proof. Let U and U' be disjoint co-zero sets in M separating if and if'. By 
the previous lemma, there is a point p G M C\U' such that 

(3.5) K'CH( P ,U'). 



5 So Wo and Wj won't be elements of M. 
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Note that p is an element of W{ for at most one i, and that K D U' = 0. If 
p ^Wi, then 

(3.6) ff(p,t/ ,/ )nfr(xi,w < ) = 

because i7 is a monotone normality operator. Since K' C 7f(p, C/'), it follows 
that 

(3.7) If' n JT^, W«) = 

as well. □ 

Definition 3.5. Let U £ M be a co-zero set. An equivalence class 7T £ 
X/M is said to be shattered by U if 7T C.U and there exist {xj : i < 3} and 
{Wj : i < 3} such that 

• {xi : i < 3} C K, 

• Wi is an open neighborhood of X{, 

• the Wj's have pairwise disjoint closures, and 

• H 4 (x i ,W l ) £ U for all i < 3. 

(Here the notation H n (p, U) is defined by induction: H 2 (p, U) = H(H(p, U)) 
and H n+1 (p, U) = H(H n {p, 17)).) 

We will show that each co-zero U G M can shatter at most countably 
many elements of X/M, and that every if € X/M of cardinality greater 
than 2 is shattered by some U € M. 

Proposition 3.6. Let U £ M be a co-zero set. Then there are at most 
countably many equivalence classes in X/M that are shattered by U. 

Proof. By way of contradiction, suppose there are uncountably many equiv- 
alence classes shattered by U. Since U is a co-zero set in M, we know there 
is a family {Z n : n £ lo} of zero-sets in M whose union is U. Recall that 
since Z n £ M, if Z n meets an equivalence class in X/M, then Z n actually 
contains the entire equivalence class. Thus we can find a zero-set Z £ M 
and a family {K n : n £ lo} of equivalence classes in X/M such that 

• each K n is shattered by U 

For n < to, let {x" : i < 3} and {VF™ : i < 3} be as in the previous definition 
for the equivalence class K n . 

For each pair of natural numbers m < n, by Proposition 13.41 we can find 
a value i = i(m, n) < 3 such that 

(3.8) K n n H(x?, WT) = and K rn n (x?, T^ n ) = 0. 

Therefore, by an application of Ramsey's Theorem, we may assume that 
there is an i such that (|3,8[) holds for all m ^ n. 
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Since H is a monotone normality operator, this implies that for m ^ n, 

(3.9) H 2 (x?,W* l )nH 2 (x™,W™) = ®. 

For each n, choose p n E H 4 (xf, W^) \ U . Since X is compact, we can find 
a point p that is a limit point of {x n : n E u}. 

Since the family {H 2 (xf, WJ 1 ) : n < lo} is pairwise disjoint, the members 
of {i/ 3 (x", WJ 1 : n < to} have pairwise disjoint closures. Thus p is a member 
of H s (x^, WJ 1 ) for at most one n. 

If p <£ # 3 (xf\ WJ n ) then #(p, X\U) and F 4 (xf\ W™) are disjoint, and 
so H(p,X \ U) is an open neighborhood of p that contains at most one 
member of {p n : n < to}, a contradiction. □ 

Proposition 3.7. If K £ X/M is an equivalence class of size > 3, then 
there is a co-zero set U E M that shatters X. 

Proof. Note that since X is separable, an equivalence class in X/M has 
empty interior, except in the case where the equivalence class consists of a 
single isolated point from X. If K E X/M has size > 3, choose distinct {xi : 
i < 3} in K, and choose open sets (not necessarily from Ml) {W{ : i < 3} 
with disjoint closures such that Xi € W{. 

Since K is the intersection of all co-zero sets from M that contain it and 
K has empty interior, for each i < 3 we can find a cozero set Ui € M such 
that KClUi and # 4 (>i, W*) £ Ui. Finally, the set C/ = U D J7 X D J7 2 is a 
cozero set in M with all the required properties. 

□ 

From the two preceding propositions, it follows that all but countably 
many equivalence classes in X/M are of size 2 or smaller, but we need to 
improve this to all equivalence classes. The proof of this breaks into two 
steps — first we use a variant of an argument from Rudin's paper ^2] to 
show that there is at least one M for which every =M~class has size at most 
2, and then we show that in fact it must hold for every such M. 

Proposition 3.8. There is a countable elementary submodel M of H(x) 
containing X such that all =M~classes are of cardinality < 2. 

Proof. Assume by way of contradiction that the result fails, and let {M a : 
a < uji) be an increasing and continuous G-chain of countable elementary 
submodels of H(x) such that X G M and (Mp : (3 < a) £ M a+1 . 

By our assumption, we can choose for each a < uo\ an =Q,-class 6 K a £ 
M a+ i containing at least three elements. Since M a £ Mp for a < (3, it 
follows that every ^-class is contained in a unique =Q,-class. Thus, 

(3.10) a < (3 < uj-i => either K a D Kp = or Kp C K a . 

Since uj\ — > (uji,uj) 2 by the Dushnik-Miller Theorem 7 we know that either 
there is an infinite ACwj such that K a n Kp = for a < (3 in A, or there is 

^We write = Q instead of =M a ■ 
7 From [3, or see Theorem 14.6 of [12] 
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an uncountable set B C uj\ such that Kg C K a for a < f3 in B. We will get 
a contradiction by proving that both of these alternatives are untenable. 

We will dispose of the second alternative first, so assume that we have such 
an uncountable B. Are argument consists of showing that Kg is actually 
a proper subset of K a for a < [5 < u>i , and then quoting an old result due 
both to Ostaszewski and to Moody. 

Suppose now that a < (5 and Kg C K a . Since K a G M a+ \ and M a+ \ is 
countable, we know that K a € Mg as well, and hence 



In particular, we can find points x ^ y in the set Mgf]K a . These two points 
are separated by a continuous function in Mg, and hence Kg can contain at 
most one of them. Thus, Kg is a proper subset of K a . 

This implies that the sequence (K a : a € B) is an uncountable strictly 
decreasing sequence of closed subsets of X. However, this is absurd, as by 
Ostaszewski and Moody a separable monotonically normal space is 
hereditarily Lindelof. 8 

The other alternative available to us is that there is an infinite A such 
that {K a : a £ A} is pairwise disjoint. This case is disposed of by essentially 
the same argument used in the proof of Proposition 13.61 so we leave it to 
the reader. 

Since either alternative leads to a contradiction, it must be the case that 
there is an a < oj\ for which all = Q -classes are of cardinality at most 2 and 
this establishes the proposition □ 

Finally, to show that in fact the conclusion of Proposition 13.81 holds for 
every such model M, we note that the definition of our equivalence relations 
=M doesn't depend on the fact that M is an elementary submodel of H(x)- 
In fact, we can carry out the same construction given any set of continuous 
real-valued functions defined on X. Thus, we can view Proposition 13.81 as 
stating that there is a countable set X of continuous real-valued functions 
defined on X for which the associated equivalence classes all have cardinality 
at most 2 — simply take X to be the set of all such functions in M. 

Now let M be an arbitrary countable elementary submodel of H{\) con- 
taining X. By element arity, 

(3.12) M \= "there is a countable set X as above".. 

Since X is countable, every member of X is also in M. Thus, any =m~ 
equivalence class is contained in a =^~equivalence class, and therefore each 
such =M _ class is of cardinality at most 2. Thus, the proof of Theorem [2] is 
complete. □ 



In fact, they show that c(X) = hc(X) — hL(X) for X monotonically normal. Gart- 
side's paper [3| contains an extensive treatment of cardinal invariants of monotonically 
normal spaces. 




Mg (= \K a \ >3. 
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In closing, we remark that the rest of Rudin's proof of Nikiel's Conjecture 
seems to be amenable to a similar treatment, and we plan to examine this 
in a future paper. 
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